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(57) ABSTRACT 

A method and apparatus for transmitting digital data in a 
cellular environment. Adjacent cells of the cellular system 
are prevented from simultaneously transmitting data. 
Because the noise from transmissions of adjacent cells is a 
primary source of interference, the transmission rate of 
power limited base stations can be dramatically increased 
when the noise from adjacent cells is eliminated. The 
transmissions to each subscriber station are made at a fixed 
transmission power level. However, the data rate of trans- 
mitted signals differs from one subscriber station to another 
depending the path loss differences. In a first exemplary 
embodiment, the data rate of transmissions to a subscriber 
station is determined by selecting an encoding rate for the 
transmitted signal while holding the symbol rate constant. In 
a second exemplary embodiment, the data rate of transmis- 
sions to a subscriber station is determined by selection a 
modulation format for the transmitted signal which directly 
changes the symbol rate of transmission to a subscriber 
station. 
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METHOD AND APPARATUS FOR In the' present invention, all transmissions from a base 

PROVIDING HIGH SPEED DATA station are transmitted at a fixed power level and the 

COMMUNICATIONS IN A CELLULAR transmissions to each subscriber station in a cell are trans- 

ENVIRONMENT mitted in non overlapping bursts. Thus, when a base station 

5 is transmitting, its transmissions are directed to one sub- 
scriber station within the cell, allowing the full amount of 

BACKGROUND OF THE INVENTION available power to be used to transmit data to that subscriber 

t t^- u c ,l t station which maximizes the available data rate to the 

I. Field of the Invention subscriber station. 

He present invention relates to communication systems 10 For , he sake of ckri i( should be no , ed ^ 

More particukrly, the present invention relates to a novel bu( rekted rateg w feferred , 0 ^ Qne fc { J Qm ^ 

and improved method and apparatus for providing high ^ fate wbich refels tQ , he ra(e of usef ^ infoma . 

speed data m a wireless cellular commun.cation environ- ^ bi(s ^ secon(J fc ^ transmission rate which ^ the 

rate of bits transmitted over the air. 

II. Description of the Related Art 15 A17 . „ <-* — a * c a i 1 *l 

r When transmissions are made at a fixed power level, the 

As wireless communication technology has advanced, an amount of information that can be transmitted between the 

increase in the demand for high speed data services in a base station and the subscriber station varies with link 

wireless environment has grown dramatically. The use of budget factors which are well known in the art. The most 

code division multiple access (CDMA) modulation is one of significant link budget factor in a wireless communication 

several techniques for providing digital wireless transmis- 20 system i& ^ path hs& betwcen thc base stalion md the 

sion that is well suited for the transmission of digital data. subscriber station. The path loss is strong function of the 

Other methods of digital wireless transmission include time distance between the base station and the subscriber station. 

muhiTe S «S freqUenCy lQ the prCSent inVenti0n ' ^ traosmissions 10 each sub - 

mu lp e access { ). scriber station are made at a fixed transmission power level. 

However, the spread spectrum modulation technique of However, the information rate of transmitted signals differs 

CDMA has significant advantages other digital modulation depending the distance between the subscriber station and 

techniques. The use of CDMA techniques in a multiple the base station . In the first exemplary embodiment, the 

access communication system is disclosed in U.S. Pat. No. information rate of transmissions to a subscriber station is 

4,901,307, entitled "SPREAD SPECTRUM MULTIPLE determined by selecting an encoding rate for the transmitted 

ACCESS COMMUNICATION SYSTEM USING SATEL- s i gna ] while holding the transmission rate constant. In the 

LITE OR TERRESTRIAL REPEATERS", assigned to the second exemplary embodiment, the information rate of 

assignee of the present invention and incorporated by ref- transmissions to a subscriber station is determined by selecl- 

erence herein. The use of CDMA techniques in a multiple i ng a modulation format for the transmitted signal which 

access communication system is further disclosed in U.S. directly changes the transmission rate of transmission to a 

Pat. No. 5,103,459, entitled "SYSTEM AND METHOD 35 subscriber station 

FOR GENERATING SIGNAL WAVEFORMS IN ACDMA 

CELLULAR TELEPHONE SYSTEM", assigned to the BRIEF DESCRIPTION OF THE DRAWINGS 
assignee of the present invention and incorporated by ref- 
erence herein. The method for providing digital wireless ^ features, objects, and advantages of the present, 
communications using CDMAmodulaUon was standardized 40 invention will become more apparent from the detailed 
by the Telecommunications Industry Association (TIA) in description set forth below when taken in conjunction with 
TIA/EIA/IS-95-A Mobile Station-Base Station Compatibil- lhe drawings in which like reference characters identify 
ity Standard for Dual-Mode Wideband Spread Spectrum correspondingly throughout and wherein: 
Cellular System (hereafter IS-95). FIG. 1 is an illustration of a typical cell diagram for a 

The current wireless communication systems can only geographical area; 

accommodate relatively low transmission rates. In addition, FIG. 2 is an illustration of the interrelation of the base 

most current wireless communication systems have not been station controller, the base stations and the subscriber sta- 

optimized for the transmission of digital data, but rather tions; 

have been optimized for the transmission of speech infor- 5Q FIG. 3 is an illustration of an exemplary timing diagram 

mation. Therefore, there is a need in the industry for a and frame formats of the present invention; 

method of providing high speed digital data in a wireless FIG. 4 is a block diagram illustrating a cell in the present 

environment. invention; 

SUMMARY OF THE INVENTION ^ is a block diagram illustrating the base station of 

55 the present invention; 

The present invention is a novel and improved method FIG. 6 is a block diagram illustrating the subscriber 

and apparatus for transmitting digital data in a cellular staUon of the present invention; and 

environment. In the present invention, adjacent cells of the _ . ... . . „ ,. ., . . . , 

cellular system are prevented from simultaneously transmit- FI W G 7 » ^ sttatlon ° f a cel1 dlvlded int ° 4 » ar S e 

ting data. Thus, if a first base station on one side of a cell so number of narrow sectots - 

boundary is transmitting then a second base station on the DETAILED DESCRIPTION OF THE 

other s,de of the cell boundary is silent throughout the PREFERRED EMBODIMENTS 

transmission period of the first base station. Because the 

noise from transmissions of adjacent cells is a primary In the following description, the same reference number 

source of interference, the transmission rate of power limited 65 is used to describe both the cell or area serviced by a base 

base stations can be dramatically increased when the noise station and the base station itself. In the present invention, 

from adjacent cells is eliminated. two adjacent cells are prohibited from simultaneously trans- 
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mitting. Thus, in FIG. 1, when the base station 1 is trans- mission cycle, it is not necessary for the base station to 

mitting then the base stations 2A-2F are prevented from operate under the control of BSC 4 because each base station 

transmitting. The noise (N 0 ) experienced by a base station can transmit at predetermined times without control from 

transmitting in a cellular environment is described by equa- BSC 4. In a preferred embodiment, the transmission cycle is 

tion (1) below: 5 not determined by a simple deterministic pattern such as the 

one illustrated in FIG. 3. 

N 0 -N b +^N^Nr, (i) In the p re f erre d embodiment, BSC 4 selects a base station 

where N b is the noise from base stations in adjacent cells, N or 561 of nonadjacent base stations which is to transmit in 

is the interference from multipath reflections and N, is the accordance with the amount of information queued for 

thermal noise in the system and N r accounts for all other 10 « the base station or set of non adjacent base 

e^nr^e of n^c. stations. In the preferred embodiment, BSC 4 monitors the 

tv • i /kt w •* *u * r- r i ' *t. t amount or messages that are m a queue maintained by each 

The noise value (N 0 ) limits the amount of information that base or set of non adjacent base stations and Llects 

can be transmitted in a power hmited wireless communica- the baS6 station , 0 , ransmit £ ased 0Q ^ rf ^ ^ 

tion system, lne present invention eliminates the noise from tn6 q Ueues 

adjacent cells, N fc , by preventing any two adjacent cells from is Within each cell may be a plurality of subscriber stations, 

transmitting simultaneously. In addition, because a base each which require data to be transmitted to them by the base 

station transmits to only one subscriber station at a time, all station that cell _ In &e exemplary embodiment, the 

of its available energy can be used for the transmissions to base station designates the of the mb8Cliber station 

that one subscriber station .Reducing the total noise (N 0 ) and t0 whic6 it is transmittin g by means of a header . Referrin g 

increasing the power available for transmission to a given 20 to nG 3> m me ^ time interval (ti[ne QtoT) base statioD 

subscriber station greatly increases available the information t transmits to , selected subscriber station _ m me exemplarv 

rate for transmissions to the subsenber station embodiment, each frame is 2 ms in duration. The transmitted 

Referrmg to FIG. 2, base station controller (BSC) 4 data ^ ovided ^ a header that me 

controls the operation of a large number of base stations subscriber station 

within a geographical region. In the present invention BSC 25 In an a i tern ative implementation, each cell is divided into 

4 coordinates the ^ transmission by base stations 1, 2 A-2F and narrow whereiQ each sectof can be transmitted to 

3A-3L such rtiat no two adjacent cells are simultaneously independently of transmitting to any other sector in the cell, 

ransmi ting In the present invention, BSC 4 sends a signal nis can be accomplished by means of highly direc tional 

to a selected one of base stations 1, 2A-2F and 3A-3L, antennas tne design of which ^ wdl ^ own ^ art> FIG . 

direcUng the selected base station to transmit for a prede- 30 7 m&iT ^ s a ^ 600 served by base station 510, which is 

termmed time interval. divided into sectors 500A-500O. In this embodiment, each 

In a preferred implementation, the cells are grouped into cell of me communication system which is similarly sector- 

sete of non adjacent cells wherein any of the cells within that ^ traasmits to a rarjdom ^ Qf mbsct of sectorg ^ it 

set may simultaneously transmit For example, a first set of ^ probabilily of over lap P ing simultaneous transmissions 

non adjacent cells may consist of cells 2A 2C, 2E, 3C, 3K 35 from adjacem sectors fc small ^ x as eacfa ceU fc M6 

an ?i 3 « A S ^ Q l Se ?/ ^ Ja f ? ^ may COnS1St ° f int0 a sufficiendy large number of sectors, 

cells 2B 2D, 2F 3A, 3E and 31 In this preferred lt snould be QOled ^ re ference to FIG. 3, that all 

implementation BSC 4 selects the subset of non adjacent forward link transmissions are provided at lhe same energy 

cells which can transmit and any or all celk within that set E wnich would t icall be me maxirmlm transmission 

of non adjacent ceUs can transmit durmg that frame cycle. 40 aUowed fof b vernment reg ulations. Equation (2) 

Referring to the timing diagram of FIG. 3, BSC 4 sends below iUustrates a ^ neral ]ink bud t analy 4 sis which ; 

a transmit message to base station 1 at time 0. In the descnT.es the interreladon of parameters in a wireless com- 

preferred implementation, BSC 4 sends a message to all base municalion system ^ fixed power (En): 
stations of the set of nonadjacent base stations which 

includes base station 1. In response to that message, base 45 E^R^its/^dB^Eb/No^dB^L^dB) +Lo(dB) > (2) 

station 1 transmits during the time interval from 0 to T. At where E 0 is the fixed transmission energy of the base station, 

time T, BSC 4 sends a transmit message to base station 2A R is the transmission rate, (Eb/No)^ is the required signal 

directing base station 2Ato transmit during the time interval to noise ratio for a given error rate, h s is path loss in decibels 

between time T and time 2T. This process is repeated for and L 0 is the other loses in decibels. The path loss, L„ 

each base station of base stations 2B-2F as shown in FIG. 50 depends strongly on the distance between the base station 

3 . At time 7T, BSC 4 sends a message to base station 1 which and the subscriber station. In the present invention, either the 

transmits during the time interval between time 7T and 8T. transmission rate, R, or the required signal to noise ratio, 

Note that when one of base stations 2A-2F are (Eb/No) re ^ is varied based on the distance between the 

transmitting, it is possible for a subset of base stations F to subscriber station and the base station, 

be transmitting, so long as no two base stations share a 55 Referring to FIG. 4, three subscriber stations 6A, 6B and 

common cell boundary. For example, when base station 2A 6C are within the cell boundary 10 and as such are served by 

is transmitting then cells 1, 2B, 3F, 3E, 3D and 2F cannot base station 1. The distances to the subscriber stations 6A, 

transmit because they are adjacent to cell2A. However, cells 6B and 6C are rl, r2 and r3, respectively. In an alternative 

2C-2F may transmit during this period because they are not embodiment, an effective distance can be used wherein the 

adjacent to cell 2A. In a preferred embodiment, the time 60 effective distance is a metric which is selected in accordance 

intervals for transmission are the same so as to reduce the with the path loss between base station 1 and the receiving 

management complexity of coordinating the transmissions subscriber station. It will be understood by one of skill ia the 

of base stations in the system. It should be noted that the use art that the effective distance is related to but not the same 

of varying time intervals is foreseen as a possibility. as the physical distance between the base station and the 

In the exemplary embodiment, illustrated in FIG. 3, the 65 subscriber station. The effective distance is a function both 

transmission cycle of cells follows a simple deterministic of the physical distance and the course of the propagation 

pattern. It is understood that in simple deterministic trans- path. 
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Referring back to equation (2), it can be seen that the between the base station and the subscriber station. The base 

effects of differences in the path loss (L,) can be offset station transmits an indication of the selected encoding rate 

holding all else constant by changing the value of (Eb/No) to the receiving subscriber station. The receiving subscriber 

nq . The value (Eb/No)^ depends on the error detection and station, in accordance with the selected encoding rate, 

correction techniques employed to protect the transmitted 5 se i ects a decoding format appropriate for use with the 

data. The encoding rate refers to the ratio of the number of selected encoding rate. 

binary symbols output by the encoder to the number of bits In ^ c xcaod cxemp i ary embodiment, the base station 

input into the encoder. In general the higher the encoding sdects a modulation format based on the distance betwceo 

rate of the transmission system the greater the protection to ^ ba$e station ^ tfac subscribcr station< Uc basc statioD 

the transmitted data and the lower the required signal to „ n n tMTlcm :* e :„a;~*;™ „f *u i * a a i - 

noise ratio of the signal (Eb/No) r ^ . Tfcus, in a first exem- 10 ****** ^ indlCat T 1 thC modulaUon 

plary embodiment of the presenHnvention, the encoding ***** ^e receiving subscriber station. The receiving 

rate for transmissions to subscriber stations is selected based subscriber station, in accordance with the selected modula- 

on the distance between the subscriber station and the base Uon format > sets U P the demodulator appropriate for recep- 

station. Because communication systems are bandwidth tion of the signal modulated m accordance with the selected 

limited, the higher encoding rate employed results in lower 15 modulation format. 

data throughput of the system. A block diagram of the exemplary embodiment of base 

In equation (2), it can be seen that the effects of differ- station 1 is illustrated in FIG. 5. A block diagram of the 

ences in the path loss (L f ) can, also, be offset by changing exemplary embodiment of subscriber station 6A is illus- 

the value of the transmission rate, R. The transmission rate, trated in FIG. 6. 

R, is given by the the equation: 20 I Q tne nrst exemplary embodiment, the encoding rate for 

transmissions to a subscriber station is selected in accor- 
d-log^, (3) dancc the d is tance bc t W cen the base station and the 
where R s is the number of symbols transmitted and M is the subscriber station. Thus, the information rate is varied with 
number of symbols in the modulation constellation. Thus, if the transmission rate, R, held fixed by selecting one of a 
the distance between the base station and the subscriber 25 plurality of encoding rates. First, subscriber station 6A 
station is great, the transmission rate, R, is reduced. In the registers with base station 1. In the registration process, 
present invention, the transmission rate is varied by chang- mobile station 6A alerts base station 1 of its existence and 
ing the modulation format to one with more or less symbols performs basic system set up tasks as is well known in the 
in the modulation constellation. Whereas, when the distance art. An exemplary embodiment for device registration is 
between the base station and the subscriber station is small, 30 described in detail in U.S. Pat. No. 5,289,527, entitled 
the transmission rate, R, is increased. In the second exem- "MOBILE COMMUNICATION DEVICE REG1STRA- 
plary embodiment, the symbol rate is set by selection of a TION METHOD" which is assigned to the assignee of the 
modulation format. The information rate is the rate at which present invention and incorporated by reference herein, 
actual bits of uncoded user information is transmitted. In the exemplary embodiment, signal generator 218 of 

Assuming that the physical distance and the effective 35 subscriber station 6A generates a message indicating its 
distances to be closely related, base station 1 will transmit at location and provides the message to transmission sub- 
a lower information rate to subscriber station 6A than it will system 216. Transmission subsystem 216 encodes, 
to subscriber station 6B, since the effective distance to modulates, upconverts and amplifies the message and pro- 
subscriber station 6Ais longer than the effective distance to vides the message through duplexer 201 for transmission 
subscriber station 6B. 40 through antenna 200. The location message is received by 

In the exemplary embodiment, each subscriber station antenna 120 and provided to receiver subsystem 118. 
transmits a message indicating its location to the base station Recevier subsystem 118 amplifies, downconverts, demodu- 
serving the cell in which it is located. In an alternative lates and decodes the received location message and pro- 
embodiment, methods of positioning which are well known vides it to transmission controller 104. 
in the art can be used by the communication station to 45 In the exemplary embodiment of the present invention, 
estimate the location of the subscriber station. In an alter- the mobile station 6A transmits a message indicating its 
native embodiment, the base station uses an effective dis- location to base station 1 during the registration process, In 
tance which is determined in accordance with a measure- addition, in the exemplary embodiment, subscriber station 
ment of the path loss between the base station and the 6A tracks its own movement and if the distance changes by 
subscriber station. The measurement of path loss can be 50 at least a certain amount, subscriber station 6A transmits an 
performed by transmitting a signal of a known power from indication of its new location. As described above alterna- 
the base station and measuring the received power at the live methods for determining the, subscriber station's loca- 
subscriber station. Similarly, the measurement of path loss tion or methods based upon the measured the path loss can 
can be performed by transmitting a signal of a known power be employed. In the exemplary embodiment, the location 
from the subscriber station and measuring the received 55 information is provided to transmission controller 104 of 
power at the base station. It should be noted that the base station 1, which computes the distance between base 
references to distance between the base station and the station 1 and subscriber station 6A. 
subscriber station apply equally to the physical distance and Transmission controller 104 selects an encoding rate in 
the effective distance based on measured path loss. accordance with the distance between subscriber station 6A 

In the present invention the initial encoding rate or 60 and base station 1. In a preferred embodiment the distances 

modulation format are selected and provided initially during between base station 1 and subscriber station 6A is quan- 

the service set up procedure. Then the distance is tracked. If tized in to discrete values as illustrated in FIG. 4. Referring 

a sufficient change in the distance results during the service to FIG. 4, all subscriber stations that are located between 

a new encoding rate or modulation format is selected in base station 1 and the circle 7A would receive information 

accordance with the new distance. 65 at a first encoding rate. All subscriber stations that are 

In the first exemplary embodiment, the base station located between circle 7A and the circle 7B would receive 

selects an encoding rate in accordance with the distance information at a second encoding rate. All subscriber sta- 
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tions that are located between circle 7B and the circle 7C symbols are provided to de-interleaver 208 and reordered 

would receive information at a third encoding rate. For according to a predetermined de-interleaving format. The 

example, referring to FIG. 4, base station 1 may use a rate reordered symbols are provided to decoder 210 which 

x h code when transmitting to subscriber station 6B which is decodes the message indicating the selected encoding rate 

close to base station 1. However, base station 1 may use a 5 and provides the decoded message to control processor 212. 

rate V4 code when transmitting to subscriber station 6A In response to the decoded message, control processor 

which is far from base station 1. 212 provides a signal to decoder 210 indicating a decoding 

If the distance between the base station and the subscriber format that will be used for high speed data transmissions, 

station is great, a higher encoding rate code will be selected. In the exemplary embodiment, decoder 210 is capable of 

Whereas, when the distance between the base station and the 10 decoding a received signal in accordance with a plurality of 

subscriber station is small, a lower encoding rate will be trellis decoding formats where each decoding format corre- 

selected. Error correction and detection methods employed sponds to a corresponding different encoding format, 

at subscriber station 6A will permit a lower required signal Referring back to FIG. 5, data to be transmitted to the 

to noise ratio, (Eb/N0)„^, for a given error rate. The lower subscriber stations in cell 1 (subscriber stations 6A, 6B and 

the rate of coding, the greater the number of errors that can 15 6C) is provided to queue 100. The data is stored in queue 

be corrected and the lower the required signal to noise ratio 100 according to the subscriber station to which it is to be 

(Eb/N0)„.^ transmitted. The data for subscriber station 6A is stored in 

In the first exemplary embodiment, transmission control- memory 102A, the data for subscriber station 6B is stored in 

ler 104 selects the encoding rate as described above and memory 102B, the data for subscriber station 6C is stored in 

sends an indication of the selected rate to subscriber station 20 memory 102C, and so on. The different memory elements 

6A. In the exemplary embodiment, the message indicating (102A-102N) are purely for illustrative purposes, it will be 

the encoding rate is transmitted over a paging channel understood that the queue typically consists of a single 

during the registration process. Paging channels are used in memory device and the separate memory devices illustrated 

wireless communication systems for sending short messages simply refer to memory locations within the device, 

from a base station to a subscriber station. In a preferred 25 At the first time interval (t«0), in FIG. 3, BSC 4 sends a 

embodiment, the communication system permits base sta- message to transmission controller 104 directing base station 

tion 1 to change the encoding rate by subsequent messages 1 to transmit. In response transmission controller 104 selects 

transmitted on the traffic channel. One reason to provide for a receiving subscriber station within its coverage area and 

changing the encoding rate is to allow for changes in the the period of time the data has been sitting in the queue. In 

location of subscriber station 6A, 30 a preferred embodiment, the selection of the receiving 

In the exemplary embodiment, the message indicating the subscriber station is based on the amount of data queued for 
selected encoding rate is provided by transmission controller transmission to the subscriber stations in the coverage area. 
104 to encoder 106 which encodes the message. The Transmission controller 104 selectively provides a signal to 
encoded symbols from encoder 106 are provided to inter- one of memory elements 102A-102N based on its selection 
leaver 108, which reorders the symbols in accordance with 35 of the receiving subscriber station. In addition, in accor- 
a predetermined reordering format. In the exemplary dance with the receiving subscriber station selected, trans- 
embodiment, the interleaved symbols are provided to scram- mission controller 104 provides a signal to encoder 106 
bier 110 which scrambles the interleaved signal in accor- indicating the encoding rate to be used for transmissions to 
dance with a CDMA spreading format as described in the the selected subscriber station. 

aforementioned U.S. Pat. Nos. 4,901,307 and 5,103,459. 40 Transmission controller 104 provides, to encoder 106, a 
The scramble signal is provided to modulator 112 which header message identifying the receiving subscriber station, 
modulates the signal in accordance with a predetermined In an exemplary embodiment, encoder 106 encodes the 
modulation format. In the exemplary embodiment, the header message using an encoding format to be used to 
modulation format for the paging channel is quadrature encode the headers for transmissions to all subscriber sta- 
phase shift keyed (QPSK) modulation. The modulated sig- 45 tions. In an exemplary embodiment, the header information 
nal is provided to transmitter 114, where it is upconverted is encoded separately from the rest of the data, so that a 
and amplified and transmitted through antenna 116. subscriber station need not decode the very large amount of 
The transmitted message indicating the encoding rate is data transmitted during the transmission interval if it is not 
received by antenna 200 and provided to receiver (RCVR) intended for that subscriber station. 
202. Receiver 202 downconverts and amplifies the received 50 Transmission controller 104, then, provides a signal to 
signal and provides the received signal to demodulator 204. memory element 102A directing it to provide data and 
Demodulator 204 demodulates the received signal. In the specifying the maximum amount of data that can be trans- 
exemplary embodiment, demodulation format for the paging mitted to receiving subscriber station 6A during the prede- 
channel is a QPSK demodulation format. In the exemplary termined time interval. The predetermined maximum is the 
embodiment, the demodulated signal is provided to equal- 55 maximum of information that can be transmitted to sub- 
izer 205. Equalizer 205 is a channel equalizer which reduces scriber station 6 A within the time interval, T, at the selected 
the effects of the propagation environment such as multipath encoding rate (R^, for the fixed transmission rate, R, as 
effects. Channel equalizers are well known in the art. The shown in equation (4) below, 
design and implementation of a channel equalizer is dis- 
closed in copending U.S. patent application Ser. No. 08/509, 60 Max Daia-(R*yRenc (4) 
722 entitled "Adaptive Despreader", filed Jul. 31, 1995, In response to the signal from transmission controller 104, 
which is assigned to the assignee of the present invention memory element 102A provides an amount of data less than 
and incorporated by reference herein. or equal to Max Data to encoder 106. 

Hie equalized signal is provided to descrambler 206 Encoder 106 encodes the data using the selected encoding 

which descrambles the signal in accordance with a CDMA 65 format and combines the encoded symbols of the header 

despreading format described in detail in the aforementioned message with the encoded symbols of data. In the exemplary 

U.S. Pat. Nos. 4,901,307 and 5,103,459. The despread embodiment, encoder 106 is capable of encoding the data at 
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a plurality of convolutional encoding rates. For example transmission to subscriber station near the base station, 
encoder 106 may be capable of encoding the data using a Whereas 16-ary QAM modulation would be used for trans- 
rate VS ( V3, Vi and Vs convolutional encoding formats. Encod- mission to subscriber stations further from the base station, 
ing rates can be varied to essentially any rate by using a In the exemplary embodiment, subscriber station 6A 
combination of encoders typically used and data puncturing. 5 transmits a message indicating its location to base station 1. 
Encoder 106 provides the encoded symbols to interleaver In response, base station 1 selects a modulation format. As 
108. described with respect to the previous embodiment, the 
Interleaver 108 reorders the symbols in accordance with distances computed by transmission controller 104 are quan- 
a predetermined reordering format and provides the reor- t [ zed * ^ modulation format is selected in accordance with 
dered symbols to scrambler 110. Scrambler 110 scrambles 10 ^ quantized distances Referring to FIG. 4 all subscriber 
the symbols in accordance with a predetermined CDMA * l f ons l h , al are local ^ betw f en base statl0 ^ 1 andthearcle 

spreading format and provides the spread symbols to modu- J^T A 11 ^'^Tt Z TP * ! \ T^ at100 

i . in T4 u uu * j*u *u i i~ -u format. All subscriber stations that are located between 

lator 112 II should be noted hat because only one subsenbe, circIe 7Aand the drcl6 7B would reccive information usi 

staton 6A,s being transmitted to, the use of scrambler 110 a modulation f orrna t. All subscriber stations that are 

is tor the purposes ot scrambling the data^ for security 15 located between circle 7B and the circle 7C would receive 

purposes and to increase the signal s immunity to narrow information at ^ a third moduktion format . For 

band noise and not for the purpose of multiple access example, referring to FIG. 4, base station 1 may use a QPSK 

conununications^ modulation format when transmitting to subscriber station 

Modulator 112 modulates the spread symbols ,n accor- 6B which is close to base stafcn j B base station 

dance with a predetermined modulation format. In the 20 x may use , 64 Quadrature Amplitude Modulation 

exemplary embodiment moduktor 112 >s a 16-ary QAM (QAM) when transmitting to subscriber station 6A which is 

modidator Modulator 111 1 provides the modulated symbols far from base station j In lhe exemplary embodim en tl the 

to transmitter CTMTR) 114. Transmitter 114 upconverts and m indicati the selec(ed modulation format is trans . 

amplifies the signal and transmits the signal through antenna mitted over a paging chaQnel dufing me registration process . 

' . , . , . ... . .. . . 25 Again, in a preferred embodiment, the communication sys- 

The transmute I signal ,s received by subscriber station tem errnits base station x to ch the modulation £ormal 

6A at antenna 2W The received signal is provided to b subsequem messages transmitted on the paging channel, 
receiver <£CVR) 202. Receiver 202 downconverts and ^ transmitted sigDal mdicati the mod luon format is 

ampMes the received signal The received signal is pro- received b subscriber station 6A ^ described above and 

vided to demodulator 204 which demodulates the signal in 30 provided to processor 212 Control processor 212 

accordance with a predetermined demodulation format. The provides a si al to demodulator 204 Mealing a demodu- 

demodulated signal is provided to equalizer 205 which is a lation fomat thit wiu be ^ Demodu i ator 2 04, of the 

channel equahzerasdesenbed above The channel equalized second exemplary embodiment) is capable of demodulating 

signid is provided to descrambler 206 which descrambles the a received si al ^ acoordance ^ a luralit of demodu . 

signalmaccordancc wimapredetermmedCDMAdespread- 35 lation formats In ^ to me signal . from control 

ing format as described above. De-interleaver 208 reorders ^ 2n> m appropriate demodu i alion format fa gdeded. 
the despread symbols and provides them to decoder 210. Referring back to FIG. 5, data to be transmitted to the 

In the exemplary embodiment decoder 210 first decodes subscriber stations in ^ j (subscriber stations 6A> 6B and 

uie tieaaer message contained in the reordered symbols. The 6C) y. provided t0 queue 100. At the first time interval (t=0), 

header message is provided to header check means 214 40 Bsc 4 sends a m t0 corjtro iier 104 

which verifies that the information being transmitted is directir ^ base station 1 10 taDmiL In re e , 0 ^ si , 

mtended for subscriber station 6A. If the data is intended for transmission controller 104 selects a receiving subscriber 

«,u 5 T n - A .' ^ ? e i 6St P f the t iX t f d l C ° ded - st *ti°n as described above. Transmission controller 104 
When the header mdicates the data is intended for the user se i ect i ve iy provides a signal to one of memory elements 
of subscriber station 6A, header check 214 sends a signal to 45 102A -102N based on its selection of the subscriber station. 
t^Tul md f* ,mg ^ th f r ™fg ^formation In ^ m accordance ^ the subscriber station 
should be decoded. In an alternative embodiment, all infor- selected transmission controller 104 provides a signal indi- 
cation is decoded and then the header is checked after the cating me selected modulatioQ imm [ x to moduUt n 112. 
decoding process. Transmission controller 104 provides, to encoder 106, a 
Decoder 210 decodes the symbols m accordance with the 50 header m that identifies the subscriber stat i on to 
selected decoding format from control processor 212. In the which me ^ ^ bein sent Encoder 10fi encodes ^ 
exemp ary embodiment, decoder 210 decodes the reordered header m „ described above Transmission 
symbols in accordance with one of a plurality of treUis m me , si al to mem e , ement lft2A 
decodmg formats selected based on the selected encoding directi it to ovide data ^ ^ the maximum 
rate. The decoded symbols are then provided to the user of 55 of data mat can be transmitted to receiving sub- 
sufisenber station 6A scriber sUtion 6A du|j ^ p redetermined lime interval. 

n the second exemplary embodiment transm^sion con- ^ p^etennined maximum is the maximum of informa- 

ttoUer 104 selects the modulation format in accordance wuh tion mat can be transmuted to subscriber station 6A within 

die distance between the base station and the mobile station. me ^ mterval T at the rate „ shown m ^ 

Base station 1 sends an indication of the selected modulation 60 m\ below 
format to the subscriber station. The modulation format 

directly effects the transmission rate R. Referring to equation Max D ^ mMR s T > (5) 

(2), all parameters are fixed in this case except the path loss, where M is the number of modulation symbols used in the 

L f> and the transmission rate, R. Higher transmission rates selected modulation format and K s is the symbol rate. In 

(R) are transmitted using a modulation format that contains 65 response to the signal from transmission controller 104, 

a larger set of modulation symbols. For example, 28-ary memory element 102A provides an amount of data less than 

quadrature amplitude modulation (QAM) can be used for or equal to Max Data to encoder 106. 
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In the second exemplary embodiment, encoder 106 
encodes the data at a fixed encoding rate and combines the 
encoded symbols of the header message with the encoded 
symbols of data. Encoder 106 provides the encoded symbols 
to interleaver 108. Interleaver 108 reorders the symbols in 5 
accordance with a predetermined reordering format and 
provides the reordered symbols to scrambler 110. Scrambler 
110 scrambles the symbols in accordance with a predeter- 
mined CDMA spreading format and provides the scrambled 
symbols to modulator 112. 

Modulator 112 modulates the scrambled symbols in 10 
accordance with the selected modulation format. In the 
exemplary embodiment modulator 112 is capable of map- 
ping the scrambled symbols into modulation symbols 
according to a plurality of modulation formats. Modulator 
112 provides the modulated symbols to transmitter (TMTR) 15 
114. Transmitter 114 upconverts and amplifies the signal and 
transmits the signal through antenna 116. 

The transmitted signal is received by subscriber station 
6A at antenna 200. The received signal is provided to 
receiver (RCVR) 202. Receiver 202 downconverts and 20 
amplifies the received signaL The received signal is pro- 
vided to demodulator 204 which demodulates the signal in 
accordance with the selected demodulation format. The 
demodulated signal is provided to equalizer 205 which 
channel equalizes the received signal as described above. 25 
The equalized sign is provided to descrambler 206 which 
descrambles the signal in accordance with a predetermined 
CDMA despreading format. De-interleaver 208 reorders the 
descrambled symbols and provides them to decoder 210. 

In the exemplary embodiment, decoder 210 first decodes 
the header message contained in the reordered symbols. The 30 
header message is provided to header check means 214 
which verifies that the information being transmitted is 
intended for subscriber station 6A. If the data is intended for 
subscriber station 6A then the rest of the data is decoded. 
When the header indicates the data is intended for the user 35 
of subscriber station 6 A, header check 214 sends a signal to 
decoder 210 indicating that the remaining information 
should be decoded. In an alternative embodiment, all infor- 
mation is decoded and then the header is checked after the 
decoding process is completed. Decoder 210 decodes the 40 
symbols. The decoded symbols are then provided to the user 
of subscriber station 6A. 

It should be noted that systems that use both varying the 
encoding rate and using the technique of varying the modu- 
lation format simultaneously are envisioned. 45 

The previous description of the preferred embodiments is 
provided to enable any person skilled in the art to make or 
use the present invention. The various modifications to these 
embodiments will be readily apparent to those skilled in the 
art, and the generic principles defined herein may be applied 50 
to other embodiments without the use of the inventive 
faculty. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and 
novel features disclosed herein. 5S 

I claim: 

1. A method for a communication system, comprising: 

selecting an encoding rate for each of fixed and prede- 
termined power level transmissions of digital data from 
a base station to each mobile station of a plurality of 60 
mobile stations in said communication system; 

selecting an amount of data for each of said fixed and 
predetermined power level transmissions from said 
base station to each of said plurality of mobile stations; 

selecting a modulation format for each of said fixed and 65 
predetermined power level transmissions from said 
base station to each of said plurality of mobile stations; 
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encoding and modulating said selected amount of data in 
accordance with said selected encoding data rate and 
said selected modulation format for each of said plu- 
rality of mobile stations; 

transmitting from said base station, encoded and modu- 
lated data, to each of said plurality of mobile stations in 
non-overlapping transmission bursts at said fixed and 
predetermined power level, wherein said non- 
overlapping transmission bursts are over predefined 
and fixed duration time frames, wherein at least one of 
said selected encoding rate, said selected modulation 
format and said selected amount of data for each of said 
fixed and predetermined power level transmissions 
from said base station to each of said plurality of 
mobile stations is based on an effective link budget for 
each of said plurality of mobile stations, wherein said 
fink budget includes a parameter indicating transmis- 
sion set at said fixed and predetermined power level. 

2. The method as recited in claim 1 wherein said effective 
link budget for each of said plurality of mobile stations is 
based on an effective distance as measured by an effective 
transmission path loss between said base station and each of 
said plurality of mobile stations. 

3. An apparatus for a communication system, comprising: 
a controller for selecting an encoding rate for each of fixed 

and predetermined power level transmissions of digital 
data from a base station to each mobile station of a 
plurality of mobile stations in said communication 
system, for selecting an amount of data for each of said 
fixed and predetermined power level transmissions 
from said base station to each of said plurality of 
mobile stations and for selecting a modulation format 
for each said fixed and predetermined power level 
transmissions from said base station to each of said 
plurality of mobile stations; 
a transmitter, at said base station, for encoding and 
modulating said selected amount of data in accordance 
with said selected encoding data rate and said selected 
modulation format for each of $aid plurality of mobile 
stations and for transmitting, encoded and modulated 
data, to each of said plurality of mobile, stations in 
non-overlapping transmission bursts at said fixed pre- 
determined power level, wherein said non-overlapping 
transmission bursts are over predefined and fixed dura- 
tion time frames, wherein at least one of said selected 
encoding rate, said selected modulation format and said 
selected amount of data for each of said fixed and 
predetermined power level transmissions from said 
base station to each of said plurality of mobile stations 
is based on an effective link budget for each of said 
plurality of mobile stations, wherein said link budget 
includes a parameter indicating transmission set at said 
fixed and predetermined power level. 

4. The apparatus as recited in claim 3 wherein said 
effective link budget for each of said plurality of mobile 
stations is based on an effective distance as measured by an 
effective transmission path loss between said base station 
and each of said plurality of mobile stations, 

5. A method for a communication system, comprising: 
selecting an encoding rate for each of fixed and prede- 
termined power level transmissions of digital data from 
each base station of a plurality of base stations to each 
mobile station of a plurality of mobile stations in said 
communication system; 

selecting an amount of data for each fixed and predeter- 
mined power level transmissions from each base station 
of said plurality of base stations; 


03/17/2004, EAST Version: 1.4.1 


US 6,496,543 Bl 


13 


14 


selecting a modulation format for each fixed and prede- 
termined power level transmissions from each base 
station of said plurality of base stations to each of said 
plurality of mobile stations; 

encoding and modulating said selected amount of data in 
accordance with said selected encoding data rate and 
said selected modulation format for each mobile station 
of said plurality of mobile stations; 

transmitting, from each of said plurality of base stations, 
encoded and modulated data, to each mobile station of 
said plurality of mobile stations in non-overlapping 
transmission bursts at said fixed predetermined power 
level, wherein said non-overlapping transmission 
bursts are over predefined and fixed duration time 
frames, wherein at least one of said selected encoding 
rate, said selected modulation format and said selected 
amount of data for each of said fixed and predetermined 
power level transmissions from said base station to 
each of said plurality of mobile stations is based on an 
effective link budget for each of said plurality of mobile 
stations, wherein said link budget includes a parameter 
indicating transmission set at said fixed and predeter- 
mined power level. 

6. The method as recited in claim 5 wherein said effective 
link budget for each of said plurality of mobile stations is 
based on an effective distance as measured by an effective 
transmission path loss between said base station and each of 
said plurality of mobile stations. 

7. An apparatus for a communication system, comprising: 
a controller for selecting an encoding rate for each of fixed 

and predetermined power level transmissions of digital 
data from each base station of a plurality of base 
stations to each mobile station of a plurality of mobile 
stations in said communication system, for selecting an 
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amount of data for each said fixed and predetermined 
power level transmissions of digital data from each 
base station to each of said plurality of mobile stations 
and for selecting a modulation format for each said 
fixed and predetermined power level transmissions of 
digital data from each base station of said plurality of 
base stations to each of said plurality of mobile sta- 
tions; 

a transmitter for encoding and modulating said selected 
amount of data in accordance with said selected encod- 
ing data rate and said selected modulation format for 
each mobile station of said plurality of mobile stations 
and for transmitting, encoded and modulated data, from 
said each of said plurality of base stations to each 
mobile station of said plurality of mobile stations in 
non-overlapping transmission bursts at said fixed pre- 
determined power level, wherein said non-overlapping 
transmission bursts are over predefined and fixed dura- 
tion time frames, wherein at least one of said selected 
encoding rate, said selected modulation format and said 
selected amount of data for each of said fixed and 
predetermined power level transmissions from said 
base station to each mobile station of said plurality of 
mobile stations is based on an effective link budget for 
each of said plurality of mobile stations, wherein said 
link budget includes a parameter indicating transmis- 
sion set at said fixed and predetermined power level. 
8. The apparatus as recited in claim 7 wherein said 
effective link budget for each mobile station of said plurality 
of mobile stations is based on an effective distance as 
measured by an effective transmission path loss between 
said base station and each of said plurality of mobile 
stations. 
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